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Abstract. Let V be a left vector space over a division ring and let "P(V) be 
the associated projective space. We describe all finite subsets X C V such 
that every permutation on X can be extended to a linear automorphism of 
V and all finite subsets X C V(V) such that every permutation on X can be 
extended to an element of PGL(V). Also, we reformulate the results in terms 
of linear and projective representations of symmetric groups. 

1. Introduction 

Let V be a left vector space over a division ring R. We suppose that dim V = n 
is finite and not less than 2. Denote by V(V) the associated projective space formed 
by 1-dimcnsional subspaces of V. 

Our first result (Theorem 1) is related to extendability of permutations on finite 
subsets of V to linear automorphisms of V: if every permutation on a finite subset 
of V can be extended to a linear automorphism of V then this subset is formed by 
linearly independent vectors or it consists of 

Xl , . . . , Xm j \X± -\- ' ' ' -\- Xra ) : 

where x\, . . . , x m are linearly independent vectors. 

Under the assumption that R is a field, we determine all finite subsets X C V(V) 
such that every permutation on X can be extended to an element of PGL(V). Our 
second result (Theorem 2) states that there are precisely three distinct types of 
such subsets. 

The main results (Theorems 1 and 2) will be reformulated in terms of linear and 
projective representations of symmetric groups (Corollaries 1 and 2). 

2. Permutations on finite subsets of vector spaces 

Let X be a finite subset of V containing more than one vector. Denote by S(X) 
the group of all permutations on X. We want to determine all cases when every 
element of S(X) can be extended to a linear automorphism of V. This is possible, 
for example, if X is formed by linearly independent vectors. 

Example 1. Suppose that X consists of linearly independent vectors x\,... ,x m 
and the vector 

x m+ i = -(xi H h x m ). 

For every i S {1, . . . m— 1} we take any linear automorphism u.i € GL(U) such that 

Uiixi) = Xi+i, Ui(x i+ i) = Xi and u l {x )= x j if j ^ i, i + 1, m + 1. 
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Every m sends x m +i to itself. Consider a linear automorphism v G GL(V) leaving 
fixed every xi for i < m — 1 and transferring x m to x m +i- Then 

v{x m +l) = -{v(xi)-\ Vv(x m )) = -(xi-\ Vx m -X-Xi Xm-X-Xm) = X rn . 

So, all transpositions of type (xi,Xi+i) can be extended to linear automorphisms 
of V. Since S(X) is spanned by these transpositions, every permutation on X is 
extendable to a linear automorphism of V. 

Theorem 1. // every permutation on X can be extended to a linear automorphism 
of V then X is formed by linearly independent vectors or it consists of 

X\ , . . . , x m , (xi -|- • • • + x m ) , 

where x\, . . . , x m are linearly independent. 

Proof. Let xi,...,Xk be the elements of X. Suppose that these vectors are not 
linearly independent and consider any maximal collection of linearly independent 
vectors from X. We can assume that this collection is formed by x\, . . . , x m , m < k. 
Then every x p withp > m is a linear combination of xi, . . . , x m , i.e. x p — X^=i a i x i- 
Let u £ GL(V^) be an extension of the transposition (xi,Xj), i,j < m. Then 

u(xi) — Xj, u(xj) — Xi and u(x{) — xi if / ^ i, j. 

We have 

m m 

^ aixi — x p — u(x p ) — ^ bixi, where bi = aj, bj = ai and bi = ai if / ^ i, j. 
i=i i=i 

Since xi,...,x m are linearly independent, the latter means that ai — aj. This 
equality holds for any i, j < m and we have 

x p = a(x 1 H h x m ) 

for some non-zero scalar a e R. Let v G GL(V) be an extension of the transposition 
(xi,x p ). Then 

v(x\) = x p , v(x p ) = x\ and v(xi) = Xi if i ^ l,p 

We have 

xi = v(xp) = a(v(xi) H h v{x m )) = a(x p + x 2 H h x m ) = 

= a 2 (xi H h x m ) + a(x 2 H h x m ) = a 2 x x + (a 2 + a)(x 2 H h x m ). 

Hence a 2 = 1 and a 2 + a = which implies that a = — 1 and 

Xp (x\ ~\~ ' ' ' ~\~ x m ). 

This equality holds for every p > m. Therefore, k = m+1 and the second possibility 
is realized. □ 

Let X be a finite subset of V such that every permutation on X can be extended 
to a linear automorphism of V. Suppose that \X\ > 2 and (X) = V. Then for 
every s G S(X) there is the unique extension ax(s) G GL(V). If s,t G then 
ax(st) and ax(s)ctx(i) both are extensions of st which guarantees that 

ax(st) = a x (s)a x (t). 

Thus ax is a monomorphism of S(X) to GL(V) (it is clear that the kernel of ax 
is trivial). The image of ax will be denoted G(X). 
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Corollary 1. Let G be a subgroup of GL(V) isomorphic to S m . Let also X be an 
orbit of G such that G acts faithfully on X and \X\ = mQ. Suppose that there are 
not proper G-invariant subspaces of V . Then the following assertions are fulfilled: 

• X is a base of V or X — {xi, . . . , x n , — {x\ + ■ ■ ■ + x n )}, where x\, . . . , x n 
form a base of V ; 

• G = G{X). 

Proof. Let r be the homomorphism of G to S(X) transferring every jeGto g\x- 
Since the action of G on X is faithful, r is a monomorphism. It follows from our 
assumptions that G and S(X) have the same number of elements. Thus r is an 
isomorphism which means that every permutation on X can be extended to a linear 
automorphism of V. Since (X) is G-invariant, we have (X) — V. Then r" 1 = ax 
and G = G(X). □ 



3. Permutations on finite subsets of projective spaces 

Let X be a finite subset of V(V) containing more than one element. Denote by 
S(X) the group of all permutations on A\ In this section we determine all cases 
when every element of S(X) can be extended to an element of PGL(V) (if R is a 
field). 

Recall that the group PGL(V) is formed by the transformations of V(V) induced 
by linear automorphisms of V. Let n be the natural homomorphism of GL(V) to 
PGL(V). The kernel of ir consists of all homotheties x — > ax, where a belongs to 
the center of R, i.e. two linear automorphisms of V induce the same element of 
PGL(V) if and only if one of them is a scalar multiple of the other. 

We say that Pi,... ,P m G "P(V) form an independent subset if non-zero vec- 
tors x\ G P%, . . . , x m G P m are linearly independent. Every permutation on an 
independent subset can be extended to an element of PGL(V). 

Let m G {2, ...,n}. An (m + l)-element subset X C V(V) is called an m- 
simplex if it is not independent and every m-element subset of X is independent. 
For example, if x±, ■ ■ . , x m G V are linearly independent and a\, . . . , a rn G R are 
non-zero then 

(xi),...,(x m ) and (aix% H h a m x m ) 

form an m-simplex. Conversely, if {Pi, . . . , P m +i} is an m-simplex then there exist 
linearly independent vectors 

Xi G Pi \ {0}, . . . , x m G P m \ {0} such that P m+1 = (x\ H h x m ). 

Every permutation on an m-simplex can be extended to an element of PGL(V) [TJ 
Section III. 3, Proposition 1]. 

Following [1; Section III. 4, Remark 5] we say that a subset X C V(V) is harmonic 
if there are linearly independent vectors x, y G V such that 

X = {{x),{y),(x + y),{x-y) }. 

Example 2. Suppose that the characteristic of R is equal to 3 and X is the har- 
monic subset consisting of 

Pi = {x}, P 2 = (y), P 3 = (x + y), P± = (x- y). 



4f X is an orbit of G and G acts faithfully on X then |A"| > m. 
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Consider u\,U2,u 3 G GL(V) satisfying the following conditions 

u x (x) = y m{y) = x, 
u 2 {x) = -x u 2 {y)=x + y, 
u 3 (x) = x u 3 (y) = -y. 

Since the characteristic of R is equal to 3, we have 

u 2 (x - y) = —x — (x + y) = —2x - y = x - y. 

A direct verification shows that every 7r(uj) is an extension of the transposition 
(Pi,P i+ i). Since the group S(X) is spanned by all transpositions of type (Pi, Pi+\) 1 
every permutation on X can be extended to an element of YG\j(V). 

Theorem 2. Suppose that R is a field. If every permutation on X can be extended 
to an element of PGL(V) then one of the following possibilities is realized: 

• X is an independent subset; 

• X is an m-simplex, m G {2, . . . , n}; 

• the characteristic of R is equal to 3 and X is a harmonic subset. 

Lemma 1. Suppose that R is a field. Let f be an element o/PGL(V) transferring 
P G V(V) to Q G V(V). For any non-zero vectors x G P and y G Q there exists 
u G GL(V r ) such that ir(u) = f and u(x) = y. 

Proof. We take any v G GL(V) such that ir(v) = f. Then v(x) = ay and the linear 
automorphism u :— a~ 1 v is as required. □ 

Remark 1. If R is non-commutative then a scalar multiple of a linear mapping is 
linear only in the case when the scalar belongs to the center of R. 

Proof of Theorem^ Let Pj, . . . ,Pj. be the elements of X. If X is not independent 
then we take any maximal independent subset in X. Suppose that it is formed by 
Pi, ... , P m , k < m and consider P p with p > m. Every non-zero vector y G P p 
is a linear combination of non-zero vectors yi G Pi , . . . , y m G P m . If this linear 
combination contains yi and does not contain yj for some i,j<m then an element 
of PGL(y) extending the transposition (Pi,Pj) does not leave fixed P p which is 
impossible. This means that 

V = aiVi H h a m y m , 

where all ai, . . . , a m G R are non-zero. 

Thus Pi, ... , P m and P p form an m-simplex for every p > m. If X consists of 
m + 1 elements, i.e. k = m + 1, then X is an m-simplex. Consider the case when 
k > m + 2. 

We choose non-zero vectors Xi G Pi, . . . , x m G P m such that 

Xni+l • X\ ~\~ ' ' ' ~\~ X m G P m -j-i- 

If p > m + 2 then 

P P = (x p ), where x p — bixx + • • • + b m x m 

and all b\, . . . , b m G R are non-zero. Let v be a linear automorphism of V such that 
ir(v) is an extension of the transposition (P m+ i, P p ). By Lemma[TJ we can suppose 
that v sends x m +i to x p . Since x\, . . . , x m are linearly independent and v(Pi) = Pi 
for every i < m, the equality 

v(xi) H h v(x m ) = v(x m+ i) = x p = biX! H h b m x m 
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shows that v(xi) = biXi for every i < to. Then 

v(x p ) = biv(xt) H h b m v(x m ) = b\xi H h b 2 m x m e P. m+1 

which means that b\ = b\ = ■ ■ ■ = b 2 m and b t = ±bj for any i,j < to. In other 
words, 

Xp — b{£\X\ ^ - ' • -\- E-mXm)i 

where £j = ±1 for every i S {1, . . . , to}. Since x m +i and a; p are linearly indepen- 
dent, 7^ £j for some pairs i,j < to. This guarantees that the characteristic of R 
is not equal to 2 and we can assume that 

P p = (x p ), where x p — X\ + ■ ■ ■ + x q - x q+1 — ■ ■ ■ - x m 

and 1 < q < to. 

Now consider a linear automorphism u G GL(V) such that ir(u) is an extension 
of the transposition (P q ,P q+ i). Then 

u{P q ) = Pg+i, u(P q+ i) = P q and u(Pi) =Pi if i^q,q+l. 

By Lemma [1] we suppose that u leaves fixed x m+ \. Since x\, . . . , x m are linearly 
independent, the equality 

u(xi) H h u(x m ) = u(x m+ i) = x m+ i = x\ H Yx m 

implies that 

u{x q ) = a^g+i, u(a; g +i) = x q and = Xi if t ^ g, q + 1, i < m. 

Then 

= zt(xi) H h u(i g ) - u(x 9+ i) u(x m ) 

belongs to P p only in the case when q = 1 and m = 2, i.e. P p = (xi — X2) for every 
p > 4. The latter means that is the harmonic subset consisting of 

Pi = (xi), P 2 = (x 2 ), P3 = (xi + x 2 ), Pa = (xi - x 2 ). 

Let w be a linear automorphism of V such that n(w) is an extension of the 
transposition (PijP^) and w(x\) = x\ + x 2 (see LemmaH]). Since w(P 2 ) = P 2 and 
w(P3) — Pi, we have 

w(xi + x 2 ) = w{xi) + w(x 2 ) = [xi + x 2 ) + cx 2 e Pi. 

Then c = —1 and w(x 2 ) = —x 2 . The equality w(P4) — P4 implies that 

w(xi — x 2 ) — w{x\) — w{x 2 ) = (xi + x 2 ) + x 2 = xi + 2x 2 G P4. 

Hence x\ + 2x 2 = x± — x 2 and 2 = — 1, i.e. the characteristic of R is equal to 3. □ 

Every representation a : S m — > GL(V) induces the projective representation 
ira : S m —> PGL(V^). By [3], there exist projective representations of symmetric 
groups which are not induced by linear representations (an explicit realization of 
such representations can be found in [5]). Now we establish an analogue of Corollary 
Q]for projective representations of S m . 

Let X be a subset of V(V) such that every permutation on X can be extended to 
an element of PGL(y). Suppose that \X\ > 2 and there is not a proper subspace of 
V containing every element of X . The following example shows that an extension 
of a permutation on X to an element of PGL(V) is not unique if X is a maximal 
independent subset (an independent subset consisting of n elements) . 
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Example 3. Let base of V and let ai, . . . , a n be distinct non-zero 

scalars. Consider the linear automorphism of V transferring every Xi to aiXi. The 
associated element of PGL(V) is non-trivial, but it induces the identity permutation 
on the set consisting of (xi), . . . , (x n ). 

Proposition 1. Let {Pi, ■ . ■ , P n +x} an d {P{, - • • , Pn+i} be n-simplices in V(V). 
The following two conditions are equivalent: 

• R is a field, 

• there is a unique element of PGL(V) transferring every Pi to P(. 

Proof. See PQ Section III.3]. □ 

If R is a field and X = {Pi, . . . ,P n+ i) is an n-simplex then, by Proposition [TJ 
for every permutation s 6 S(X) there is the unique extension s G PGL(V). This 
correspondence is a monomorphism of S(X) to PGL(V r ). Its image will be denoted 
by G(X). Note that G{X) = w(G(X)), where X is formed by vectors 

xi e Pi,..., x n e P n and — (xi H h x n ) e P n +i- 

Suppose that R is a field of characteristic 3 and X is a harmonic subset. Then 
every 3-element subset of X is a 2-simplex and Proposition [T] guarantees that every 
permutation on X is uniquely extendable to an element of PGL(T^). As above, we 
get a monomorphism of S(X) to PGL(V) and denote its image by G(X). 

Corollary 2. Let R be a field and let G be a subgroup of PGL(V) isomorphic to 
S m . Let also X be an orbit of G such that G acts faithfully on X and \X\ = m0. 
Suppose that there are not proper G-invariant subspaces ofvQ Then the following 
assertions are fulfilled: 

• X is a maximal independent subset or an n- simplex or X is a harmonic 
subset and the characteristic of R is equal to 3; 

• if X is not independent then G = G(X). 

The proof is similar to the proof of Corollary [TJ 
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2 As in Corollary [T] if X is an orbit of G and G acts faithfully on X then \X\ > in. 
subspace S C V is G-invariant if every element of G transfers V(S) to itself. 



